Sinh tại Prostějov, Tiệp Khắc, khi vừa tập tễnh biết đi, bà đã được cha mẹ dẫn đi tị nạn trong trận vây hãm Tiệp Khắc của khối Vác-xa-va năm 1968. Gia đình họ được chuyển đến sinh sống tại thành phố Lund, miền nam Thụy Điển; và gửi Paulina cho bà chăm sóc, sau này họ sẽ về nhận lại.

Tuy nhiên, chính quyền Tiệp Khắc ngăn cấm hành động trên, dẫn đến cuộc tranh luận rộng khắp về quyền công dân của bà trên các trang báo của Thụy Điển. Sau nỗ lực đòi con không thành - mẹ của bà bị quân đội quốc gia bắt giữ, chính trị gia Olof Palme[2] gây sức ép buộc chính quyền cộng sản cho phép gia đình Pořizková đoàn tụ sau bảy năm xa cách. Nhưng không bao lâu sau đó, cuộc đoàn tụ cũng tan vỡ. Hai cha con sau đó mất liên lạc.

Tự thân mẹ của bà phải nuôi lớn hai chị em bà (và đứa em trai Jachym sinh ra trong khoảng thời gian bà bị bắt). Bà mẹ ấy đã phải ăn cắp cả bánh mì để nuôi lớn những đứa con. Paulina cũng đã sống rất khốn khổ ở Thuỵ Điển, bà bị đối xử và mỉa mai như một đứa bé nghèo khổ đi tị nạn chính trị.